988 research outputs found

    Agglomerative Clustering of Growing Squares

    Get PDF
    We study an agglomerative clustering problem motivated by interactive glyphs in geo-visualization. Consider a set of disjoint square glyphs on an interactive map. When the user zooms out, the glyphs grow in size relative to the map, possibly with different speeds. When two glyphs intersect, we wish to replace them by a new glyph that captures the information of the intersecting glyphs. We present a fully dynamic kinetic data structure that maintains a set of nn disjoint growing squares. Our data structure uses O(n(log⁥nlog⁥log⁥n)2)O(n (\log n \log\log n)^2) space, supports queries in worst case O(log⁥3n)O(\log^3 n) time, and updates in O(log⁥7n)O(\log^7 n) amortized time. This leads to an O(nα(n)log⁥7n)O(n\alpha(n)\log^7 n) time algorithm to solve the agglomerative clustering problem. This is a significant improvement over the current best O(n2)O(n^2) time algorithms.Comment: 14 pages, 7 figure

    "PULS." - Ein Blog als Online-Magazin fĂŒr Medizinstudierende der Goethe-UniversitĂ€t Frankfurt

    Get PDF
    Im Herbst 2009 forderten Studierende im Rahmen landesweiter Proteste auch am Fachbereich Medizin/Zahnmedizin der Goethe-UniversitĂ€t Frankfurt mehr Transparenz und Kommunikation zu Angelegenheiten ihres Studiums. Einen innovativen Lösungsansatz, um diesen Forderungen nachzukommen, bietet eines der Web 2.0 Werkzeuge: ein auf einer Blog-Software basierendes Online-Magazin fĂŒr Studierende und andere Mitglieder des Fachbereichs. Das öffentlich zugĂ€ngliche Online-Magazin "PULS." (https://newsmagazin.puls.med.uni-frankfurt.de/wp/) wird mit einer freien Blog-Software (wordpress Version 3.1.3.) realisiert und von einer Online-Redakteurin konzipiert und geschrieben. Die BeitrĂ€ge entstehen nach eigenen Recherchen sowie aus Anregungen und GesprĂ€chen mit verschiedenen Personengruppen des Fachbereichs. Die datenschutzkonforme Auswertung der Zugriffe erfolgt ĂŒber eine open-source Webanalyse-Software (Piwik). ZusĂ€tzlich werden jĂ€hrlich mit dem Online-Umfrage-Tool Survey Monkey die Nutzer anonym befragt. "PULS." ist seit dem 14.02.2010 ununterbrochen online und hat seitdem 806 BeitrĂ€ge (Stand: 27.11.2012) publiziert und wird von ca. 2400 Besuchern monatlich gelesen. Das Themenspektrum ist zentriert auf die Anliegen der Frankfurter Medizin- und Zahnmedizinstudierenden. Die enge Zusammenarbeit mit verschiedenen Gruppierungen des Fachbereichs – Dekanat, Studierende und Lehrende – garantiert darĂŒber hinaus ein fachbereichs-relevantes Themenspektrum. Das Online-Magazin begleitet komplexe Projekte und Entscheidungen mit Hintergrundinformationen und kommuniziert sie verstĂ€ndlich. Eine jĂ€hrliche Nutzer-Evaluierung zeigt eine wachsende Leserzahl und eine sehr hohe Zustimmung fĂŒr das Online-Magazin, seine Inhalte und seinen Stil. Das Web 2.0-Medium "Blog" und seine web-typische Sprache entsprechen dem Medienverhalten der Zielgruppe, d.h. den Studierenden des Fachbereichs Medizin. "PULS." hat sich als ein geeignetes und strategisches Instrument erwiesen, um grĂ¶ĂŸere Transparenz, mehr Kommunikation und letztendlich eine stĂ€rkere Identifikation der Studierenden mit ihrem Fachbereich voranzutreiben

    Modeling multiple sclerosis in laboratory animals

    Get PDF
    Inflammatory demyelinating disease of the central nervous system is one of the most frequent causes of neurological disability in young adults. While in situ analysis and in vitro models do shed some light onto the processes of tissue damage and cellular interactions, the development of neuroinflammation and demyelination is a far too complex process to be adequately modeled by simple test tube systems. Thus, animal models using primarily genetically modified mice have been proven to be of paramount importance. In this chapter, we discuss recent advances in modeling brain diseases focusing on murine models and report on new tools to study the pathogenesis of complex diseases such as multiple sclerosi

    Social-Ecological Peace – A framework to analyze the transition from violence to peace in post-conflict areas, applied to Aceh, Indonesia

    Get PDF
    While the analysis of peace often stops with "negative peace" in conflict studies (Shields 2017), critical structural analyses of a transition towards peace risk to analytically emphasize how wartime structures extend into post-conflict times (see e.g. Lee 2020). In this article, by engaging with the two fields of conflict studies and political ecology, a framework is developed that allows a critical analysis of resilient structures and discourses from times of conflict, as well as of possible leverage points that could support a transition towards what is here conceptualized as "social ecological peace". The framework hence helps to understand in how far dimensions of prior violence have transformed into peace, and if certain dimensions of violence have continued, even though they manifest themselves in a different way. The framework builds on Galtung’s conceptualization of violence and peace, but realigns "cultural violence" with Pierre Bourdieu's "symbolic violence". Additionally, for extending the framework with an ecological dimension and historical dimension, the notion of 'slow violence' by Rob Nixon is introduced. Applying the framework to Aceh, Indonesia, shows how cultural peace allows individuals to narrate and act out of a new identity, and in this way, enables them to put into effect structures of a new era of positive social-ecological peace. At the same time, discourses that are inherited from wartime and transform into peace time structures risk to carry violence in them. It becomes important to lay open the structural effects of the very discourses that have supported Aceh’s autonomy, so that they may not further extend structural violence into peace times. This is likely to remain a challenge in a context that is described as still negotiating and struggling to enhance its autonomy (Setyowati 2020a).publishedVersio

    Short-range surface plasmonics on single crystalline gold platelets

    Get PDF

    Habitatbindung und Erhaltungszustand des Heldbocks im Roßlauer Oberluch : Ergebnisse einer Habitatmodellierung

    Get PDF
    Der Heldbock, Cerambyx cerdo Linnaeus 1758, ist ein Baum bewohnender BockkĂ€fer, der sich vorwiegend an Stieleichen und selten an Traubeneichen entwickelt und mit 30-56 mm LĂ€nge zu den grĂ¶ĂŸten heimischen KĂ€ferarten gehört. Die Art avancierte im Zuge ihrer Unterschutzstellung 1992 zu einer sog. „Flaggschiffart“ des Naturschutzes. Es wird vermutet, dass der Heldbock durch seine FraßtĂ€tigkeit in den Eichen Nischen fĂŒr viele andere holzbewohnende Tierarten schafft, also als eine Art „Ökosystemgestalter“ zu bezeichnen ist. Cerambyx cerdo gilt europaweit als gefĂ€hrdet und in Deutschland sowie Sachsen-Anhalt als vom Aussterben bedroht. In Europa ist die Art weit verbreitet, wobei sie in großen Teilen Mitteleuropas nur noch sehr lokal in reliktĂ€ren AlteichenbestĂ€nden vorkommt. In Deutschland stellen die Auenwaldgebiete im BiosphĂ€renreservat Mittelelbe einen Verbreitungsschwerpunkt dar
    • 

    corecore